o 



o 



In the Claims: 



1 . (Original) A method for modeling a circuit design comprising: 

synthesizing a circuit design to create a first gate-level representation of the circuit 

design; 

analyzing a second gate-level representation of the circuit design to learn architecture 
information; and 

resynthesizing the first gate-level representation of the circuit design to incorporate 
the learned architecture information from the second gate-level representation of the circuit 
design. 

2. (Original) The method of Claim 1, wherein the second gate-level representation being 
created during a synthesis process. 

3. (Original) The method of Claim 1, wherein the learned architecture information 
comprises logic network architecture in the second gate-level representation of the circuit design. 

4. (Original) The method of Claim 1, wherein the analyzing comprises a resource sharing 
learning. 



= 5. (Currently Amended) The method of Claim 4, wherein the resource slwin|f learning" 

comprising: 

creating one or more resource pairs from sharable resources in the first gate-level 
representation of the circuit design; 

for each of the one or more resource pairs, synthesizing a subcircuit that shares the 
resource pair; 

\ for each of the synthesized subcircuits, calculating a similarity with a corresponding 

subcircuit in the second gate-level representation of the circuit design; and 

identifying the synthesized subcircuits having a high similarity with the corresponding 
subcircuit in the second gate-level representation of the circuit design ; and 

r e synth e sizing the fir s t gate l e v e l r e pr e s e ntation of the circuit d e sign to includ e th o 
subcircuits id e ntifi e d as havingjiigh similarity . = 



6. (Original) The method of Claim 1, wherein the analyzing comprises an operator order 
learning. 



7. (Currently Amended) The method of Claim 6, wherein the operator order learning 
comprising: 
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creating one or more operand pairs from operations in the first gate-level 
representation of the circuit design; 

for each of the one or more operand pairs, synthesizing a subcircuit for the operand 

pair; 

for each of the synthesized subcircuits, calculating a similarity with a corresponding 
subcircuit in the second gate-level representation of the circuit design; and 

identifying the synthesized subcircuits having a high similarity with the corresponding 
subcircuit in the second gate-level representation of the circuit design ; and 

r e synth e sizing th e first gat e level r e pr e s e ntation of th e circuit d e sign to includ e th e 
s ubcircuits id e ntifi e d a s havin g hi g h simila rity. _ , 



8. (Original) The method of Claim 7 further comprising, for each of the synthesized 
subcircuits having high similarity, creating a new operand that signifies the output of the operand 
pair associated with the synthesized subcircuit. 

9. (Original) The method of Claim 1, wherein the analyzing comprises a multiplier 
learning. 



10. (Currently Amended) The method of Claim 9, wherein the multiplier learning 
comprising: 

identifying a multiplier in the first gate-level representation of the circuit design; 

identifying a corresponding multiplier subcircuit in the second gate-level representation of 
the circuit design; and 

synthesizing the multiplier in the first gate-level representation with a partial product 
generation implementation; and 

calculating a similarity for the synthesized partial product generation subcircuit with the 
partial product generation subcircuit in the corresponding multiplier in the second gate-level 
representation^-aftd 

r e synth e sizing th e multiplier in th e first gat e l e v e l r e pres e ntation to hav e th e partial product 
g e n e ration mo s t similar to th e partial product g e neration in th e s e cond gate level r e pr e s e ntation . 

1 1 . (Currently Amended) The method of Claim 9, wherein the multiplier learning 
comprising: 

analyzing a reduction tree structure in the second gate-level representation of the 
circuit design ; and 

r e synth e sizing a r e duction tr ee in th e fir s t gat e l e v e l r e pr e sentation from the reduction 
tree structur e l e arned from th e se cond gat e lev e l r e pr e s e ntation . 
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12. (Original) The method of Claim 1, wherein the analyzing comprises an operator 
merging learning. 

13. (Currently Amended) The method of Claim 12, wherein the operator merging learning 



expressing a complex operation in the first gate-level representation as a summation; 

and 



analyzing a reduction tree structure in the second gate-level representation of the 
circuit design, the reduction tree corresponds to the complex operation; and 

r e synth e sizing a r e duction tr ee in th e first gate level representation from the reduction 
tr ee structur e l e arn e d from th e s e co nd gat e l e v e l r e p r ese ntati o n^^ 

14. (Original) The method of Claim 1, wherein the analyzing comprising: 
identifying a first subcircuit in the first gate-level representation of the circuit design; 
identifying a second subcircuit in the second gate-level representation of the circuit design, 

the second subcircuit corresponding to the first subcircuit; and 

calculating a similarity between the first subcircuit and the second subcircuit. 

15. (Original) The method of Claim 14, wherein calculating the similarity comprises 
checking one or more circuit structures. 

16. (Original) The method of Claim 14, wherein calculating the similarity comprises 
checking one or more boolean functions. 

17. (Original) The method of Claim 14, wherein calculating the similarity comprises 
performing one or more simulations. 

18. (Original) A computer-readable storage medium having stored thereon computer 
instructions that, when executed by a computer, cause the computer to: 

synthesize a circuit design to create a first gate-level representation of the circuit 

design; 

analyze a second gate-level representation of the circuit design to learn architecture 
information; and 

resynthesize the first gate-level representation of the circuit design to incorporate the 
learned architecture information from the second gate-level representation of the circuit 
design. 

19. (Original) The computer-readable storage medium of Claim 18, wherein the second 
gate-level representation being created during a synthesis process. 
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20. (Original) The computer-readable storage medium of Claim 18, wherein the learned 
architecture information comprises logic network architecture in the second gate-level representation 
of the circuit design. 

21 . (Original) The computer-readable storage medium of Claim 18, wherein the analyzing 
comprises a resource sharing learning. 

22. (Currently Amended) The computer-readable storage medium of Claim 21, wherein 
the computer instructions that perform resource sharing learning further comprise computer 
instructions that, when executed by a computer, cause the computer to: 

create one or more resource pairs from sharable resources in the first gate-level 
representation of the circuit design; 

for each of the one or more resource pairs, synthesize a subcircuit that shares the 
resource pair; 



for each of the synthesized subcircuits, calculate a similarity with a corresponding 
subcircuit in the second gate-level representation of the circuit design; and 

identify the synthesized subcircuits having a high similarity with the corresponding 
subcircuit in the second gate-level representation of the circuit design ; and 

resynth e siz e th e first gat e l e v e l r e pr e sentation of the circuit d e sign to includ e th e 
subcircuits id e nt ifi e d as having high similarit y . _ 

23. (Original) The computer-readable storage medium of Claim 1 8, wherein the analyzing 
comprises an operator order learning. 

24. (Currently Amended) The computer-readaGle storage medium of Claim 23, wherein 
the computer instructions that perform operator order learning further comprise computer 
instructions that, when executed by a computer, cause the computer to: 

create one or more operand pairs from operations in the first gate-level representation 
of the circuit design; 



for each of the synthesized subcircuits, calculate a similarity with a corresponding 
subcircuit in the second gate-level representation of the circuit design; and 

identify the synthesized subcircuits having a high similarity with the corresponding 
subcircuit in the second gate-level representation of the circuit design ; and 

r e synth e siz e th e first gat e l e vel repre se ntation of th e circuit design to include the 
s ubcircuits id e ntifi e d as having high similarity . 





for each of the one or more operand pairs, synthesize a subcircuit for the operand pair; 
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25. (Original) The computer-readable storage medium of Claim 24, wherein the computer 
instructions that perform operator order learning further comprise computer instructions that, when 
executed by a computer, cause the computer to, for each of the synthesized subcircuits having high 
similarity, create a new operand that signifies the output of the operand pair associated with the 
synthesized subcircuit. 

26. (Original) The computer-readable storage medium of Claim 1 8, wherein the analyzing 
comprises a multiplier learning. 

27. (Currently Amended) The computer-readable storage medium of Claim 26, wherein 
the computer instructions that perform multiplier learning further comprise computer instructions 
that, when executed by a computer, cause the computer to: 

identify a multiplier in the first gate-level representation of the circuit design; 
identify a corresponding multiplier subcircuit in the second gate-level representation 
of the circuit design; 

synthesize the multiplier in the first gate-level representation with a partial product 
generation implementation; and 

calculate a similarity for the synthesized partial product generation subcircuit with the 
partial product generation subcircuit in the corresponding multiplier in the second gate-level 



representation^-aftd 

r es ynth e siz e th e multipli e r in th e first gat e l e v e l r e pr e s e ntation to have th e partial 
product g e n e ration most similar to the partial product generation in th e s e cond gat e l e v e l 
r e pr e s e ntation . 

28. (Currently Amended) The computer-readable storage medium of Claim 26, wherein 
the computer instructions that perform multiplier learning further comprise computer instructions 
that, when executed by a computer, cause the computer to: 

analyze a reduction tree structure in the second gate-level representation of the circuit design^ 

nnn 
uTTvX 

r e synthesize a r e duction tr ee in th e first gat e l e vel r e pr e sentation from the reduction tree 
structure l e arn e d from th ^s e .cond gat e l e v e l r e pr ese ntati on. 

29. (Original) The computer-readable storage medium of Claim 1 8, wherein the analyzing 
comprises an operator merging learning. 



30. (Currently Amended) The computer-readable storage medium of Claim 29, wherein 
the computer instructions that perform operator merging learning further comprise computer 
instructions that, when executed by a computer, cause the computer to: 
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express a complex operation in the first gate-level representation as a summation; and 
analyze a reduction tree structure in the setond gate-level representation of the circuit 

design, the reduction tree corresponds to the complex operation^-and 

r es ynth es iz e a r e duction tr ee in th e first gat e l e v e l r e pr e s e ntation from th e r e duction 

tree structur e l e arn e d from th e se cond gate lev e l repr e s e ntation ]. 

3 1 . (Currently Amended) The computer-readable storage medium of Claim J_8 26, 
wherein the computer instructions that perform analyzing further comprise computer instructions 
that, when executed by a computer, cause the computer to: 

identify a first subcircuit in the first gate-level representation of the circuit design; 
identify a second subcircuit in the second gate-level representation of the circuit 
design, the second subcircuit corresponding to the first subcircuit; and 
calculate a similarity between the first subcircuit and the second subcircuit. 



32. (Original) The computer-readable storage medium of Claim 31, wherein calculating 
the similarity comprises checking one or more circuit structures. 

33. (Original) The computer-readable storage medium of Claim 31 , wherein calculating 
the similarity comprises checking one or more boolean functions. 

34. (Original) The computer-readable storage medium of Claim 31, wherein calculating 
the similarity comprises performing one or more simulations. 



35. (New) The method of claim 5, wherein the resynthesizing includes: 
resynthesizing the first gate-level representation of the circuit design to include the 

subcircuits identified as having high similarity. 

36. (New) The method of claim 7, wherein the resynthesizing includes: 
resynthesizing the first gate-level representation of the circuit design to include the 

subcircuits identified as having high similarity. 

37. (New) The method of claim 10, wherein the resynthesizing includes: 
resynthesizing the multiplier in the first gate-level representation to have the partial product 

generation most similar to the partial product generation in the second gate-level representation. 

38. (New) The method of claim 1 1, wherein the resynthesizing includes: 
resynthesizing a reduction tree in the first gate-level representation from the reduction tree 

structure learned from the second gate-level representation. 

39. (New) The method of claim 1 3, wherein the resynthesizing includes: 
resynthesizing a reduction tree in the first gate-level representation from the reduction tree 

structure learned from the second gate-level representation. 
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40. (New) The computer-readable storage medium of claim 22, wherein causing the 
computer to resynthesize includes causing the computer to: 

resynthesizing the first gate-level representation of the circuit design to include the 
subcircuits identified as having high similarity. 

41 . (New) The computer-readable storage medium of claim 24, wherein causing the 
computer to resynthesize includes causing the computer to: 

resynthesizing the first gate-level representation of the circuit design to include the 
subcircuits identified as having high similarity. 

42. (New) The computer-readable storage medium of claim 27, wherein causing the 
computer to resynthesize includes causing the computer to: 

resynthesizing the multiplier in the first gate-level representation to have the partial product 
generation most similar to the partial product generation in the second gate-level representation. 

43. (New) The computer-readable storage medium of claim 28, wherein causing the 
computer to resynthesize includes causing the computer to: 

resynthesizing a reduction tree in the first gate-level representation from the reduction tree 
structure learned from the second gate-level representation. 

44. (New) The computer-readable storage medium of claim 30, wherein causing the 
computer to resynthesize includes causing the computer to: 

resynthesizing a reduction tree in the first gate-level representation from the reduction tree 
structure learned from the second gate-level representation. 
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